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I/We Claim: 

1 . An apparatus for managing a data network, the apparatus comprising: 
a data interface; and 

a processor connected to the data interface in order to receive objects, the 
objects containing traffic information, the processor configured to perform the steps 
of: 

(a) receiving an object, wherein the object is characterized by at least one 
attribute and wherein the object comprises at least one data element; 

(b) determining whether to sample the object in accordance with a 
probabilistic parameter; 

(c) sampling the object in response to step (b); and 

(d) processing the sample in response to step (c). 

2. The apparatus of claim 1, wherein the probabilistic parameter is determined 
from a cost function. 

3. The apparatus of claim 2, wherein the cost function relates a network resource 
to a quality of measurements. 

4. The apparatus of claim 3, wherein the network resource corresponds to a 
sampling volume and the quality of measurements corresponds to a sampling accuracy. 

5. The apparatus of claim 1 , wherein step (d) comprises: 

aggregating a plurality of samples in accordance with the at least one attribute. 

6. The apparatus of claim 1, wherein step (b) utilizes one of the at least one 
attribute to determine whether to sample the object. 

7. The apparatus of claim 6, wherein the one of the at least one attribute 
comprises a size of the object, wherein the size includes a contribution of the at least one data 
element. 
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8. The apparatus of claim 7, wherein step (d) comprises: 
normalizing the size of the object. 

9. The apparatus of claim 6, wherein the object comprises at least one data 
element, wherein the data element is selected from the group consisting of an octet, an 
Internet Protocol (IP) packet, a frame relay packet, and an Asynchronous Transfer Mode 
(ATM) cell. 

10. The apparatus of claim 1, wherein the processor is configured to perform the 
further steps of: 

(e) determining a measured usage of the data network in accordance with 
the at least one attribute; and 

(f) charging a customer for the measured usage in accordance with a 
charging function, wherein the customer is associated with the at least one attribute 
and wherein the customer is presented a bill for a billing period and wherein a 
charging accuracy is related to the charging function and an accuracy of the measured 
usage. 

1 1 . The apparatus of claim 10, wherein the processor is configured to perform the 
further step of: 

adjusting the measured usage in order to control possible overcharging to the 
customer. 

12. The apparatus of claim 10, wherein step (f) utilizes a minimum usage and a 
usage charge. 

13. The apparatus of claim 12, wherein step (f) further utilizes a fixed charge. 



-27- 



Patent Application Atty _ Docket No. 003493 .003 59 

IDS 2001-0335A 

14. The apparatus of claim 10, wherein the processor is configured to perform the 
further step of: 

adjusting the probabilistic parameter in order to achieve a predetermined 
degree of accuracy of charging the customer, wherein a sampling volume is related to 
the probabilistic parameter. 

15. The apparatus of claim 10, wherein the processor is configured to perform the 
further step of: 

adjusting the probabilistic parameter in order to reduce unbillable usage within 
a predetermined percentage of the measured usage, wherein a sampling volume is 
related to the probabilistic parameter. 

16. The apparatus of claim 10, wherein the processor is configured to perform the 
further step of: 

adjusting the billing period in order to control a degree of accuracy for 
charging the customer. 

17. The apparatus of claim 14, wherein the probabilistic parameter is adjusted. 

18. The apparatus of claim 15, wherein the probabilistic parameter is adjusted. 

19. The apparatus of claim 16, wherein the probabilistic parameter is adjusted. 

20. The apparatus of claim 1, wherein the processor is configured to perform the 
further steps of: 

(e) obtaining at least one sample from step (d); and 

(f) calculating an estimated sampling volume from step (e). 

2 1 . The apparatus of claim 20, wherein the processor is configured to perform the 
further step of: 

(g) storing the estimated sampling volume. 
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22. The apparatus of claim 20, wherein the processor is configured to perform the 
further step of: 

(g) reconfiguring the data network in accordance with the estimated 
sampling volume. 

23. The apparatus of claim 20, wherein the processor is configured to perform the 
further step of: 

(g) adjusting the probabilistic parameter in order that the measured 
sampling volume approximates a targeted sampling volume. 

24. The apparatus of claim 23, wherein step (g) comprises: 

updating a value of the probabilistic parameter corresponding to a sampling 



25. The apparatus of claim 24, wherein a current value of the probabilistic 
parameter equals a previous value of the probabilistic parameter multiplied by N divided by 
M, wherein N equals the measured sampling volume and M equals to the targeted sampling 
volume and wherein the previous value corresponds to a previous sampling window. 

26. The apparatus of claim 24, wherein a current value of the probabilistic 
parameter equals a previous value of the probabilistic parameter multiplied by (N-R) divided 
by (M-R) if M is greater than N and multiplied by N/M if N is greater than M, wherein N 
equals the measured sampling volume, M equals the targeted sampling volume, and R equals 
the sampling volume for objects having a size greater than the previous value of the 
probabilistic parameter. 

27. The apparatus of claim 24, wherein a current value of the probabilistic 
parameter is determined by a set of numbers and a target sampling volume, wherein each 
number corresponds to a size of a sampled object that was sampled in a previous sampling 
window. 
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28. The apparatus of claim 24, wherein the processor is configured to perform the 
further steps of: 

immediately updating a value of the probabilistic parameter when the 
measured sampling volume is greater than the targeted sampling volume in proportion 
to a measurement time duration, wherein the measurement time duration is less than 
the sampling window. 

29. The apparatus of claim 28, wherein the processor is configured to perform the 
further step of: 

realigning the sampling window in accordance with the step of updating the 
value of the probabilistic parameter. 

30. The apparatus of claim 25, wherein the processor is configured to perform the 
further step of: 

adjusting the measured sampling volume in accordance with a variance of the 
measured sampling volume. 

3 1 . The apparatus of claim 26, wherein the processor is configured to perform the 
further step of: 

adjusting the measured sampling volume in accordance with a variance of the 
measured sampling volume. 

32. The apparatus of claim 27, wherein the processor is configured to perform the 
further step of: 

adjusting the measured sampling volume in accordance with a variance of the 
measured sampling volume. 

33. The apparatus of claim 1, wherein step (c) utilizes a quasi-random data 
sampling algorithm. 
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34. The apparatus of claim 7, wherein the probabilistic parameter is associated 
with a probability function that is characterized by a value equal to zero when the size of the 
object is zero, a linearly increasing value when the size is between zero and the probabilistic 
parameter, and equal to one when the size is greater than the probabilistic parameter. 

35. The apparatus of claim 10, wherein the charging function comprises a fixed 
charge and a usage charge, wherein the usage charge is determined from a charge per unit of 
data, a minimum usage, and the measured usage. 

36. The apparatus of claim 1, wherein the probabilistic parameter corresponds to a 
first color and a second probabilistic parameter corresponds to a second color, wherein each 
color is associated with the at least one attribute. 



37. An apparatus for charging a customer for usage of a data network, the 
apparatus comprising: 

a data interface; and 

a processor connected to the data interface in order to receive objects, the 
objects containing traffic information, the processor configured to perform the steps 
of: 

(a) adjusting a probabilistic parameter in accordance with a charging 
accuracy; 

(b) receiving an object, wherein the object is characterized by a size and a 
customer; 

(c) determining whether to sample the object in accordance with the 
probabilistic parameter, wherein the probabilistic parameter approximately optimizes 
a cost function and wherein the cost function relates the probabilistic parameter to a 
sampling accuracy and a sampling volume; 

(d) sampling the object in response to step (c); 

(e) normalizing the sample in response to step (d); 

(f) determining the usage for the customer in accordance with step (e); 

(g) adjusting the usage in accordance with the charging accuracy; and 

(h) determining a charge to the customer in response to step (g). 
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38. An apparatus for managing a data network in accordance with a data volume, 
the apparatus comprising: 

a data interface; and 

a processor connected to the data interface in order to receive objects, 
the objects containing traffic information, the processor configured to perform 
the steps of: 

(a) adjusting a probabilistic parameter for a sampling window in 
accordance with a targeted sampling volume; 

(b) receiving an object, wherein the obj ect is characterized by a size; 

(c) determining whether to sample the object in accordance with the 
probabilistic parameter, wherein the probabilistic parameter approximately optimizes 
a cost function, wherein the cost function relates the probabilistic parameter to a 
sampling accuracy and a sampling volume; 

(d) sampling the object in response to step (c); 

(e) normalizing the sample in response to step (d); 

(f) determining an estimated traffic volume in accordance with step (e); and 

(g) utilizing the estimated traffic volume to manage the data network. 

39. A computer-readable medium containing instructions for controlling a 
computer system to manage a data network, by: 

receiving an object, wherein the object is characterized by at least one attribute 
and wherein the object comprises at least one data element; 

determining whether to sample the object in accordance with a probabilistic 
parameter; 

sampling the object in response to determining whether to sample the object; 

and 

processing the sample in response to sampling the object. 
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40. The computer-readable medium of claim 39, further containing instructions 
for controlling the computer system to manage the data network, by: 

determining a measured usage of the data network in accordance with the at 
least one attribute; and 

charging a customer for the measured usage in accordance with a charging 
function, wherein the customer is associated with the at least one attribute and 
wherein the customer is presented a bill for a billing period and wherein a charging 
accuracy is related to the charging function and an accuracy of the measured usage. 

41. The computer-readable medium of claim 40, further containing instructions 
for controlling the computer system to manage the data network, by: 

adjusting the measured usage in order to control possible overcharging to the 
customer. 

42. The computer-readable medium of claim 40, further containing instructions 
for controlling the computer system to manage the data network, by: 

adjusting the probabilistic parameter in order to reduce unbillable usage within 
a predetermined percentage of the measured usage, wherein a sampling volume is 
related to the probabilistic parameter. 

43. The computer-readable medium of claim 40, further containing instructions 
for controlling the computer system to manage the data network, by: 

adjusting the billing period in order to control a degree of accuracy for 
charging the customer. 

44. The computer-readable medium of claim 39, further containing instructions for 
controlling the computer system to manage the data network, by: 

obtaining at least one sample; and 
calculating an estimated sampling volume. 
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